/**
 * @param {number[]} prices
 * @return {number}
 */
/**
 * 最大值：当前索引值右边的最大值减去当前索引下的值，然后所有的取最大值就行
 */
var maxProfit = function(prices) {
    let profit = 0, len = prices.length;
    let currentMax = prices[len - 1]; // 当前下标右边最大值
    for(let j = len - 2; j >= 0; j--) {
            // 如果当前价格比前面的价格高或相等
            if(prices[j] >= currentMax) {
                currentMax = prices[j] // 更新当前区间最大值，这里不用profit，profit必不可能在这里取
            } else {
                // 当前价格比后面最大值小，更新
                profit = currentMax - prices[j] > profit ? currentMax - prices[j] : profit
            }
    }
    return profit
};
console.log(maxProfit([7,6,4,3,1]));
console.log(maxProfit([7,1,5,3,6,4]));